Fair Queuing and Other Probabilistic Allocation Methods
نویسندگان
چکیده
منابع مشابه
Probabilistic Fair Queuing
Packet scheduling constitutes the core problem in efficient fair allocation of bandwidth to competing flows. To date, numerous algorithms for packet scheduling have been suggested and tested. However, only a few of them are currently deployed. One of the key reasons for rarity of applied packet scheduling methods lies in the complexity of their implementation. This paper describes a family of r...
متن کاملHierarchical Fair Queuing
In this paper, we present a new queueing algorithm for networks, called Hierarchical Fair Queueing (HFQ). This shares the bandwidth between classes of users, and (within each class) between subclasses. HFQ provides a guaranteed share of bandwidth to each class, but bandwidth is not wasted when a class is inactive. Unlike the Link Sharing scheme of Floyd-Jacobsen, HFQ is provably fair, in that t...
متن کاملRFQ: Redemptive Fair Queuing
Fair-queuing schedulers provide clients with bandwidth or latency guarantees provided they are well-behaved i.e. the requested service is always within strict predefined limits. Violation of the service bounds results in nullification of the performance guarantees of the misbehaving client. In this paper we relax this notion of good behavior and present a generalized service model that takes th...
متن کاملAn Effective Queuing Model Based Bandwidth Allocation Scheme for Fair Qos Provisioning in Lte Systems
In this paper, we propose a novel bandwidth allocation scheme that will guarantee quality-of-service (QoS) support in the downlink (DL) of a LTE-A system. The proposed scheme is developed based on a queuing model that links important performance metrics of DL service flows of LTE-A systems to a set of tunable parameters. Based on the outcome of the results of the queuing model, the performance ...
متن کاملOptimal radio channel allocation for fair queuing in wireless data networks
In this paper, the problem of fair scheduling in a wireless network is formulated as an assignment problem and an Optimal Radio Channel Allocation (ORCA) strategy is proposed for fair bandwidth allocation in a centralized manner. Simulation results show that the performance improvement due to ORCA can be significant compared to other wireless fairqueuing mechanisms proposed in the literature su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2002
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.27.1.1.336